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摘 要:“ 六 合 一 ”道路 编码 是 交管 业务 中 用 来 定位 事故 和 违法 的 基础 文本 数据 ， 缺 乏 空间 位 置信 息 ， 而 已 有 的 常用 路 
网 数据 如 高 德 路 网 ， 都 是 基于 多 车 道路 段 表达 的 路 网 且 现势 性 相对 于 OSM 路 网 较 低 ， 难 以 满足 交管 业务 的 需求 。 针 
对 上 述 问题 ,以 高 德 路 网 作为 基础 、 高 现势 性 的 OSM (OpenStreetMap ) 路 网 做 补充 , 将 轨迹 聚 类 分 析 中 的 LCSS(longest 
common Subsequence) 算 法 应 用 在 路 网 匹配 过 程 中 ， 并 对 匹配 后 的 路 网 使 用 Stroke 方法 进行 路 网 融合 。 实 验 结果 表明 ， 
使 用 LCSS 算法 可 以 达到 良好 的 路 网 匹配 效果 。 最 后 ， 基 于 此 开发 了 一 套路 网 匹配 融合 程序 ， 并 在 武汉 市 交通 管理 局 
投入 使 用 。 
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Application of technology of OSM/Gaode road network’s matching and 
fusion in road spatialization 
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Abstract: The "Six-in-one" road code is the basic text data used to locate accidents and violations in the traffic management 


business and it lacks spatial information while existing road network data in common use, such as Gaode road network, is a 


kind of road network where one complete road is expressed by multiple road sections. Gaode road network’currency is 
relatively low compared to the OSM road network and it is hard to meet the demand for traffic management business. In order 
to solve the problems as above, this paper with Gaode Road Network as a basis and a high-currency OSM (OpenStreetMap) 
road network as a complement applied LCSS (Longest Common Subsequence) algorithm commonly used in trajectory 
clustering to road matching, then applied the stroke method in the road network fusion after the road network matching. The 
experiment results show that LCSS algorithm has a good effect in road network’s matching. Finally, this paper developed a 
road network’s matching and fusion program based on this, and it has been applied in the Wuhan Traffic Management Bureau. 


Key words: road network matching; LCSS algorithm; road network fusion 


匹配 ， 对 “六 合 一 ”道路 编码 进行 空间 化 。 

空间 目标 匹配 分 为 点 要 素 匹 配 、 线 要 素 匹 配 、 面 要 素 匹 配 ， 
前 武汉 市 交通 管理 局 在 事故 和 违法 的 定位 主要 依靠 的 是 而 路 网 匹配 属于 线 要 素 匹 配 。 对 于 路 网 匹配 方面 的 研究 和 应 用 ， 
“六 合 一 ”道路 编码 ， 该 编码 属于 文本 数据 ， 缺 乏 空间 信息 ， 直 都 是 GIS 领域 最 活跃 的 研究 方向 之 一 。 目 前 线 要 素 匹 配 的 
难以 满足 交管 业务 信息 化 、 精 细 化 的 要 求 。 而 武汉 市 交通 管理 方法 主要 有 以 下 五 种 : a) 几何 匹配 ， 通 过 计算 两 个 空间 实体 的 
局 现 有 的 路 网 数据 主要 来 源 于 高 德 多 车 道路 网 数据 ， 有 具有 数据 ”几何 相似 度 来 进行 匹配 ; b) 拓扑 匹配 , 通过 计算 同名 实体 的 拓 
更 新 不 及 时 的 问题 。 而 且 对 于 交管 业务 中 的 事故 、 违 法 定位 ， 扑 关系 作为 匹配 依据 ; c) 语义 匹配 ,通过 计算 候选 实体 的 语义 
高 德 路 网 这 种 过 于 精细 化 的 多 车 道路 网 ， 在 实际 应 用 中 并 不 能 ” 名 的 相似 度 进行 匹配 ; d) 基于 概率 的 匹配 算法 , 通过 计算 实体 
满足 要 求 ， 因 此 可 以 结合 高 现势 性 的 OSM 路 网 数据 进行 路 网 ”匹配 概率 大 小 来 确定 匹配 实体 , e) 智能 算法 ， 如 蚁 群 算法 、 隐 
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马尔 可 夫 模 型 ， 以 此 寻求 全 局 最 优 的 路 网 匹配 方案 。 另 外 不 少 
学 者 为 了 改进 算法 匹配 准确 度 ， 会 考虑 加 入 约束 条 件 或 者 结合 
上 面 多 种 算法 来 进行 路 网 匹配 。 国 内 学 者 刘 一 宁 叫 以 上 海 市 某 
或 不 同时 相 的 道路 作为 同 源 数据 ， 利 用 缓冲 区 增长 算法 进 
行路 网 匹配 。 郭 庆 胜 等 人 急 分 别 选取 了 比例 尺 变 化 较 小 的 南昌 
路 网 数据 和 比例 尺 变 化 较 大 的 合肥 市 路 网 数据 ， 提 出 了 一 种 
顾及 尺度 变化 和 数据 更 新 的 道路 网 匹配 算法 并 进行 路 网 匹配 实 
验 。 张 云 菲 等 人 四 利用 概率 松弛 法 分 别 在 武汉 市 和 瑞士 苏黎世 
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2004 年 上 线 以 来 ， 目 前 已 拥 
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的 应 用 


台 逐 渐 地 兴起 ， 各 
居 、GPS 终端 设备 ) 的 地 理 数 
OpenStreetMap(OSM) 等 应 用 平台 中 


因为 


操作 简单 ， 无 须 复杂 的 GIS 技能 ， 全 球 的 地 理 信息 爱好 者 就 可 


以 及 时 上 传 更 新 自 


己 熟 悉 的 道路 信息 。OSM 数 拉 


昌 具 有 更 新 速度 


两 个 地 区 进行 多 源 路 网 匹配 。 巩 现 勇 等 人 狼 实 验证 明 利用 蚁 群 ” 快 、 现 势 性 高 和 获取 成 本 低 等 优点 。OSM 的 这 些 优点 已 经 引起 
算法 寻求 全 局 最 优 的 道路 网 同名 实体 匹配 方案 是 有 效 可 行 的 。 了 国内 外 GIS 学 者 在 VGI 数据 质量 及 可 靠 性 、VGI 的 应 用 等 
但 是 道路 匹配 研究 大 多 都 是 同 源 路 网 匹配 或 者 多 尺度 E9 的 不 方面 展开 广泛 的 研究 。 比 如 Zielstra 等 人 0Y 对 比 了 OSM 和 
同比 例 尺 下 的 路 网 匹配 。 TeleAtlas 在 德国 地 区 的 数据 ， 结 果 表明 尽管 OSM 在 郊区 的 数 
本 文 基于 武汉 交管 业务 的 需求 ， 以 高 德 路 网 数据 为 基础 ， 据 覆 盖 率 很 小 ， 但 是 在 稍 大 点 的 城市 (如 Berlin、Frankfurt、 
利用 现势 性 较 好 的 OSM 路 网 数据 对 武汉 市 路 网 数据 (高 德 路 。 Munich), OSM 数据 很 丰富 , 可 以 作为 许多 项 目的 备用 选择 ， 罗 
网 ) 做 补充 , 填补 高 德 路 网 的 部 分 数据 的 缺失 ,实现 了 异 源 路 ”路 长 等 人 外 的 实验 结果 表明 , 国内 OSM 数据 的 道路 长 度 和 道路 
网 的 匹配 。 其 中 采用 轨迹 聚 类 算法 中 常用 的 LCSS (longest ”名 称 属性 完整 性 与 Baidu 地 图 、Google 地 图 相当 ; 在 韩国 首 


尔 ，OSM 数据 的 道路 1 


common subsequence) [1 算法 将 高 德 路 网 和 OSM 
(OpenStreetMap ) 路 网 做 路 网 匹配 。 最 后 ， 在 此 基础 上 开发 ] 


一 套路 网 匹配 融合 程序 。 
1 ”路 网 数据 分 析 


的 空间 数据 主要 是 


高 德 路 网 数据 和 OSM 路 网 数 


依赖 高 德 地 图 先进 的 数据 采集 手段 、 自 主 研发 的 
曾 作 工艺 和 地 理 妆 辑 、 检 核 系统 ， 形 成 了 广泛 、 
4 地 理 信息 。 其 数据 质量 较 高 ， 且 绝 大 部 分 为 自 采 数据 。 
高 德 路 网 数据 较为 完整 ， 制 作 流程 更 为 完善 ， 几 何 精度 更 
其 他 路 网 数据 源 无 可 比拟 的 优点 。 其 坐标 系 采 用 的 是 
一 套 经 过 加 密 的 坐标 系 ， 称 为 火星 坐标 系 ， 与 WGS84 坐标 有 
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着 非 线性 的 偏差 。 本 文 的 高 德 路 网 数据 宫 括 了 武汉 市 16 万 余 条 
的 道路 路 段 数据 。 
主要 包括 了 表 1 所 示 的 重要 字段 信息 


属性 准确 性 、 


图 高 ， 但 比 Google 地 图 
位 置 准确 


性 这 


武汉 市 的 


路 网 数据 的 质量 
高 等 级 基础 交通 网 络 和 郊区 路 网 的 数据 来 源 。 
万 条 数据 , 该 路 网 数据 主要 包括 


OSM 路 网 有 1.9 


长 度 和 道路 名 称 属 


旺 ， 结 果 显 示 ，OSM 数据 


性 完整 性 与 Baidu 地 


种 低 。Wang 等 人 0 通过 数据 完整 性 、 
三 个 方面 研究 了 武汉 地 区 的 OSM 
居 可 以 作为 一 种 新 的 城 


表 2 所 示 的 几 个 字段 信息 。 
表 2 OSM 路 网 数据 结构 表 
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tf 
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道路 类 型 
道路 名 

，0 

，0 


人 表 不 是 ，1 代表 是 
人 表 不 是 ，1 代表 是 
人 表 不 是 ，1 代表 是 


表 1 高 德 路 网 数据 结构 表 
字段 名 字段 含义 
MESH 道路 所 在 图 幅 号 
ROAD ID 道路 编号 ， 道 路 在 相应 图 幅 内 的 编号 
FNODE ID 道路 起 始点 在 相应 图 幅 内 的 编号 
TNODE JID 道路 结束 点 在 相应 图 幅 号 内 的 编号 


DIRECTION 1 代表 双向 通行 ，2 代表 正 向 通行 ，3 代表 逆向 通行 ，4 代表 双向 禁 行 


NAME CHN 中 文 名 称 


A 路、 国道 


道路 等 级 ， 分 为 高 速 公 、 城 市 快速 路 、 城 市 主干 


路 等 


ROAD_CLASS 


LINK_TYPE 默认 值 为 0， 1 代表 轮渡 航线 ，2 代表 隧道 ; 3 代表 桥 ， 4 代表 地 下 通道 


STATUS 默认 是 0〈 正 常 )、1 代表 建设 中 ; 2 代表 禁 行 


OWNER_ SHIP 默认 为 0 (公共 道路 )，1 代表 内 部 道路 ，2 代表 私有 道路 


高 德 路 网 数据 在 与 OSM 路 网 数据 进行 


路 网 的 精 引 


化 表达 ， 主 要 存在 


E 以 下 


] 个 难点 : 


a) 高 德 路 


时 需要 根据 空 | 
高 德 路 网 
法 定位 业务 中 ， 


b) 


网 一 条 完整 的 路 被 分 割 为 多 条 路 段 ， 


匹配 前 ， 


由 于 高 德 


因此 在 


己 
下 
CU 


司 上 的 衔接 ， 


需要 判断 是 


否 为 同 


条 道路 。 


并 没 


的 数据 包含 多 车 道 信 息 ， 
区 分 道路 的 双向 多 车 道 问题 ， 因 此 本 文 


但 是 在 交管 事故 、 


在 处 理 的 过 程 中 需要 对 道路 网 进行 路 网 简化 ， 


及 对 相应 的 复杂 
会 存在 很 多 难 
c) 路 网 信 


线 型 的 道路 进行 
We 
德 路 网 虽 


半 的 路 网 没有 名 称 。 


d) 有 有 


1 万 多 条 路 段 存 在 别名 , 这 部 分 路 段 都 有 


县 然 完整 ， 但 是 仍然 有 接 


合并 多 车 道 ， 以 


简化 。 在 道路 简化 的 过 程 中 还 


总 


的 名 字 ， 


这 些 路 段 的 别名 可 能 也 是 某 些 更 宽泛 概念 上 的 某 一 段 路 ， 如 


XX 国 / 省 /县 / 乡 道 、 


二 /三 环线 、 


绕 城 高 速 。 
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Chi 
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， 候选 路 段 ， 对 其 进行 空间 分 析 ， 选 取 与 之 相 接 的 路 段 。 如 果 这 
人 些 路 段 的 不 重 名 路 段 数 大 于 等 于 2， 平 均 转角 大 于 平均 转角 阔 
本 文 以 高 德 路 网 数据 为 基础 ， 在 进行 路 网 匹配 前 需要 对 路 。 值 且 臣 道 子 线段 数 大 于 臣 道 子 线段 阔 值 数 ， 那 么 就 可 以 断定 该 
网 数据 预 处 理 。 高 德 路 网 作为 多 车 道路 网 数据 ， 可 以 确定 的 是 。 ”小 碎 段 为 高 速 路 的 还 道 。 数 据 处 理 的 效果 取决 于 长 度 六 值 和 人 
高 德 路 网 线 型 复杂 性 是 接 下 来 进行 路 网 数据 处 理 的 难点 问题 ，“ 度 阔 值 的 选取 ， 对 于 未 能 消除 的 臣 道 ， 适 当 进 行 手动 处 理 。 
而 OSM 路 网 为 单车 道路 网 ， 不 需要 进行 预 处 理 。 在 分 析 了 高 
各 路 网 数据 的 空间 特点 之 后 ， 主 要 考虑 从 五 个 方面 对 高 德 路 网 a 
进行 简化 ， 即 消除 多 车 道 间 的 小 碎 段 、 消 除 高 速 路 上 的 臣 首 Pe 
多 车 道 合并 、 消 除 主干 道 附近 的 碎 段 、 复 杂 着 中 的 简化 。 /op 
2.1 消除 多 车 道 间 的 小 碎 自 
在 高 德 路 网 数据 中 ,如 图 1 所 示 的 小 碎 段 ,在 交管 业务 中 ， 

如 事故 定位 等 方面 并 不 会 有 很 大 作用 ， 只 会 增加 道路 网 结构 的 

复杂 性 ， 大 大 增加 数据 预 处 理 的 难度 ， 在 多 车 道 合并 和 功 道 消 

除 的 过 程 中 产生 较 大 干扰 。 2.3 多 车 道 合 
这 一 过 程 是 数据 预 处 理 中 涉及 数据 最 多 的 一 步 。 本 文 首先 

计算 路 段 的 斜率 k， 然 后 在 该 路 段 的 四 分 之 一 处 、 中 心 点 、 四 

分 之 三 处 ， 分 别 作 斜率 为 -1/k 长 度 为 1 的 线段 ， 然 后 进行 空间 

图 1 多 车 道 间 小 碎 自 求 交 查询 ， 若 三 者 均 存在 与 该 线段 相交 且 道 路 名 称 和 选 定 路 自 

因此 ， 本 文 需要 针对 小 碎 段 的 特点 作 相 应 的 简化 处 理 。 本 ”相同 的 路 段 ， 且 方向 与 选 定 路 段 较为 接近 ， 则 可 判定 为 是 多 余 
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臣 道 分 布 


友谊 大 道 


二 
rn 


通过 分 析 己 有 的 武汉 市 高 德 路 网 的 数据 ， 得 出 小 碎 段 的 主要  ” 的 车 道 ,再 根据 多 条 车 道 求 取 中 心 线 即 为 最 终 的 简化 后 的 道路 。 
特点 包括 长 度 较 短 、 与 小 碎 段 相 邻 或 相交 的 同名 路 段 、 与 小 碎 经 过 多 车 道 合 并 之 后 ， 道 路 网 的 结构 得 到 了 一 定 程度 的 简 
段 构成 的 夹 角 较 大 。 化 和 优化 ， 但 还 是 有 一 些 情况 无 法 得 到 处 理 ， 比 如 ; 

针对 上 述 特点 ， 本 文 设 定 一 个 长 度 阔 值 1 和 一 个 角度 阔 值 a) 在 路 段 长 度 较 短 且 多 车 道 之 间 的 对 应 不 够 整齐 的 情况 下 ， 
9， 然 后 根据 下 面 的 处 理 流程 进行 处 理 : 能 被 监测 到 可 能 性 显著 降低 。 

a) 筛选 长 度 小 于 7 的 路 段 (选取 合适 的 1 值 ) b) 存在 一 定 的 误 判 ， 比 如 当 两 条 路 之 间 的 间隔 很 小 , 但 
b) 对 a) 中 符合 条 件 的 路 段 ， 逐 条 进行 相交 空间 查询 ， 找 ”不 是 一 条 多 车 道 的 路 ， 这 种 情况 一 般 存 在 于 居民 区 的 小 埠 。 
出 每 条 路 段 有 多 少 条 路 段 与 其 相交 。 如 果 存 在 相交 关系 的 同名 为 了 改进 数据 处 理 的 效果 ， 结 合 一 些 先 验 知识 来 优化 。 针 
路 段 数 大 于 等 于 2， 并 且 都 与 该 路 段 的 夹 角 大 于 角度 闪 值 9， 对 情况 a)， 通 过 相 邻 的 同名 道路 方向 转折 角 不 大 这 一 特点 ， 将 
就 可 以 判定 该 路 段 为 碎 段 ， 并 予以 剔除 。 其 作为 一 个 标识 器 ， 判 定 路 段 的 性 质 。 针 对 情况 b)， 通 过 该 路 

需要 注意 的 是 ， 本 文 提 到 的 参数 ， 如 果 没 有 特别 说 明 ,， 指 段 周 围 的 路 网 特点 〈 如 果 是 小 起 ， 就 会 在 空间 上 具有 网 格 状 的 
的 都 是 经 验 值 。 根 据 数 据 的 不 同 ， 参 数值 视 具 体 情 况 而 定 。 特征 模式 )， 判 定 是 同一 条 路 还 是 两 条 相距 较 小 的 路 。 
2.2 ”消除 高 速 路 的 功 道 2.4 消除 主干 道 附近 的 碎 段 

如 图 2 所 示 ， 高 速 路 古道 的 存在 使 得 路 网 的 空间 关系 变 得 路 网 中 存在 许多 与 主干 道路 相连 或 主干 道 的 支 路 延伸 出 去 


极为 复杂 。 丰 道 作 为 高 速 公路 的 一 种 附属 ， 而 且 部 分 到 道 形状 ”的 碎 段 ， 这 部 分 碎 段 会 影响 路 网 的 复杂 性 ， 删 除 这 些 不 重要 的 
复杂 ， 对 数据 预 处 理 而 言及 其 不 友好 。 考 虑 到 本 文 所 做 的 研究 碎 段 ， 对 路 网 的 完整 性 和 结构 影响 不 大 。 
工作 主要 在 于 交通 领域 的 违法 、 事 故 定位 等 方面 ， 因 此 道路 层 2.5 复杂 线 型 道路 简化 


次 关系 和 精细 化 的 道路 表达 并 不 适用 ， 所 以 对 高 速 路 进行 了 简 部 分 道路 线 型 复杂 ， 通 常 是 由 上 面 几 种 形式 组 合 而 成 ， 比 
化 。 如 道路 既是 多 车 道 ,又 是 带 有 臣 道 的 高 速 路 , 还 包含 部 分 碎 段 。 
本 文 总 结 了 匣 道 具有 以 下 三 个 特点 : 对 于 这 种 情况 就 需要 结合 上 述 儿 种 情形 综合 处 理 。 


a) 古道 长 度 较 短 ; 
b) 古道 弯曲 程度 较 大 ， 呈 弧 线 状 ; 


3 ”道路 匹配 与 融合 


c) 一 般 与 两 条 道路 相交 。 3.1 路 网 匹配 
设 定 一 个 长 度 阔 值 、 一 个 线段 平均 转角 阔 值 和 一 个 熙 道子 高 德 路 网 中 有 近 一 半 的 道路 道路 名 称 是 缺失 的 ， 如 果 不 加 


线段 六 值 。 其 中 长 度 病 值 指 的 是 殉道 的 长 度 上 限 ， 线 段 平 均 转 以 利用 , 会 造成 路 网 的 空间 数据 一 定 程度 的 浪费 ,缺失 的 这 部 分 
角 准 值 指 的 就 是 开道 本 身 转 过 的 角度 与 开道 包含 的 子 线 段 数 。” 道路 在 别 的 路 网 下 可 能 存在 相关 的 补充 信息 。 而 OSM 作为 一 
(节点 数 减 1) 的 比值 。 选 取 长 度 小 于 长 度 病 值 的 路 段 。 对 于 ”个 开源 的 地 图 社区 ， 聚 集 全 世界 的 地 图 制作 爱好 者 ， 数 据 积累 


x 
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时 间 长 ， 有 具有 高 效 的 地 图 更 新 频率 ， 同 时 履 亲 面 广 ， 可 以 作为 
一 种 可 靠 的 地 图 数据 源 。 本 文 使 用 OSM 路 网 数据 作为 高 德 路 
网 数据 的 补充 ， 填 补 了 部 分 高 德 路 网 数据 路 名 信息 的 空白 。 因 
为 匹配 的 数据 源 两 方 分 别 是 高 德 地 图 数据 和 OSM 路 网 数据 ， 
前 者 道路 名 缺失 ， 所 以 只 能 通过 空间 数据 的 一 些 几 何 特性 进行 
匹配 。 线 性 要 素 的 几何 特性 主要 包括 位 置 、 方 向 、 长 度 、 转 动 
的 角度 (该 线 状 要 素 总 共 转 动 了 多 少 角度 )。 还 有 拓扑 特性 ， 即 
该 要 素 与 其 他 相 邻 要 素 之 间 的 位 置 关系 。 本 文采 用 的 匹配 方法 
主要 利用 位 置 、 长 度 和 方向 信息 。 对 于 利用 拓扑 关系 进行 匹配 
这 一 点 ， 考 虑 到 两 方 数据 源 条 目 数 多 ， 且 需要 自 建 拓扑 关系 ， 
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王 康 ， 等: OSM/ 高 德 路 网 匹配 融合 技术 在 道路 空间 化 中 的 应 用 
束 。 
匹配 候 
图 4 缓冲 区 增长 法 示意 图 
上 面 的 两 种 方法 都 需要 考虑 路 网 中 的 几何 特征 。 常 见 的 几 


何 特征 包括 距离 、 形 状 、 角 度 等 。 


道路 弧 段 之 间 的 距离 计算 不 


因此 在 利用 拓扑 关系 作为 匹配 条 件 ， 计 算 量 太 大 ， 代 价 太 高 ， 
不 适合 实际 生产 。 

于 OSM 路 网 数据 和 高 德 道路 路 网 数据 分 别 采用 两 种 不 
同 的 坐标 系 ， 所 以 需要 将 WGS84 坐标 首先 转换 为 高 德 火星 坐 
标 系 。 


建立 R 树 索引 名 字 为 空 的 路 网 


树 查找 ， 选 出 待 
匹配 候选 集合 


利用 LCSS 算 法 
似 度 匹配 判 


行 相 
断 


选 出 相似 度 最 高 的 作为 最 


终 匹 配 结果 ， 并 对 结果 高 
德 路 网 进行 路 名 补 全 


图 3 路 网 匹配 流程 

另外 , 两 者 数据 条 目 大 , 其 中 OSM 道路 数据 有 一 个 特点 : 
道路 完整 性 更 好 ， 道 路 碎 段 较 少 。 高 德 路 网 有 16W+ 数 据 量 ， 
OSM 路 网 有 1.9W 数据 量 。 因 此 ， 为 了 加 快 匹 配 的 处 理 速 度 ， 
本 文 利 用 R 树 对 待 匹 配 路 网 OSM 路 网 建立 索引 ， 路 网 匹配 流 
程 如 图 3 所 示 。 
在 道路 匹配 的 过 程 中 ， 本 文采 用 了 LCSS 算法 进行 道路 的 
匹配 。 该 部 分 内 容 在 3.1.2 中 详 述 。 
3.1.1 路 网 匹配 方法 概述 

路 网 匹配 是 多 源 地 图 空间 数据 匹配 融合 中 非常 重要 的 一 部 
分 。 从 目前 国内 外 的 现 有 研究 现状 来 看 ， 基 于 几何 特性 的 道路 
路 网 数据 的 匹配 方法 大 体 上 分 为 以 下 两 类 : 
a) 缓冲 区 增长 法 (> 中 。 该 算法 首先 利用 待 匹 配 路 段 的 缓冲 
区 确定 候选 弧 段 集合 ， 然 后 再 直接 对 候选 弧 段 进行 匹配 判断 。 
如 图 4 所 示 ， 合 适 的 Buffer-v 和 Buffer-p 数值 对 匹配 结果 更 有 
利 ， 一 般 会 根据 匹配 情况 自 适应 调整 Buffer-v 和 Buffer-p 的 数 
值 。 初 始 Buffer-v 和 Buffer-p 的 数值 是 由 经 验 决 定 的 。 


同 于 两 点 之 间 欧 氏 距 离 的 计算 ， 
线 要 素 距离 测度 分 为 两 类 : 

a) 基 于 弯曲 的 距离 (Warping-based distance)。 

欧 氏 距离 、 曼 哈 顿 距离 或 者 其 他 的 L-p 范 数 距离 是 最 常用 
的 距离 。 已 有 几 个 基于 弯曲 的 距离 方法 分 别 是 动态 时 间 规 整 

(dynamic time warping，DTW) 05 和 之 后 的 最 长 公共 子 序 列 
(longest common subsequence，LCSS ) 中、 编辑 距离 (edit 
distance on real sequence，EDR)。 这 些 距 离 计 算 的 方法 都 是 同 
采用 了 不 同 的 代价 函数 。 
b) 基 于 形状 的 距离 (shape-based distance)。 
主要 有 Hausdorff 距离 、Fréchet 距离 。 传 统 的 Hausdorff 
距离 在 计算 上 容易 实现 ， 但 是 抗 噪 性 较 差 。 为 了 解决 原始 
Hausdor 人 ff 距离 在 受到 噪声 污染 或 存在 遮挡 等 情况 ,Huttenlocher 
(1993) 提出 了 部 分 Hausdorff 距离 的 概念 09。 另 外 一 种 度量 
距离 是 Fréchet 距离 ， 是 法 国 数学 家 Maurice René Fréchet 在 
1906 年 提出 的 一 种 路 径 空间 相似 性 描述 , 具体 原理 是 利用 折线 
的 顶点 信息 来 近似 计算 曲线 的 Fréchet 距离 ， 其 计算 过 程 比较 
复杂 。 
3.1.2 LCSS 算法 

鉴于 LCSS 算法 常用 于 轨迹 聚 类 分 析 中 ， 较 少 应 用 在 路 网 
匹配 中 ， 本 文 尝试 将 其 应 用 在 路 网 匹配 过 程 中 ， 采 用 LCSS 算 
法 时 ， 考 虑 到 该 算法 有 三 个 优势 : 

a) 部 分 元 素 可 以 不 必 匹 配 到 ,在 欧 氏 距离 和 DWT 方 法 中 ， 
必须 所 有 元 素 都 进行 匹配 ,即使 是 离 群 值 。 而 本 文 在 进行 OSM 
路 网 和 高 德 路 网 匹配 时 , 两 者 的 采样 率 不 一 样 (OSM 路 网 由 互 
户 标 注 ， 采 样 率 低 ; 高 德 路 网 由 专业 地 图 厂商 完成 数据 
采集 ,采样 率 更 高 ), 而 且 OSM 路 网 基本 保持 了 道路 的 完整 性 ， 
高 德 路 网 对 路 网 进行 了 分 段 处 理 ， 一 条 路 可 能 被 分 割 成 多 条 路 
段 。DWT 路 网 在 处 理 长 度 不 相同 的 数据 时 需要 考虑 截断 ， 否 
则 容易 导致 两 者 匹配 程度 下 降 ; 而 LCSS 算法 不 需要 截断 操作 。 
因此 ，LCSS 算法 正好 满足 了 这 种 场景 。 

b) 根据 已 有 的 研究 结果 ， 相 对 于 欧 氏 距离 和 DTW, LCSS 


其 计算 过 程 较 为 复杂 。 常 用 的 


b) 迭代 最 近 点 法 (iterative closest point，ICP) [49。 有 具体 


模型 计算 更 高 效 串 。 


思路 是 首先 对 道路 网 中 弧 段 相交 的 节点 进行 初始 匹配 ， 根 据 节 
点 匹配 结果 ， 继 续 对 匹配 节点 相关 联 的 弧 段 进行 匹配 判断 。 按 
照 上 面 的 步骤 不 断 迭 代 循 环 ， 直 到 所 有 道路 弧 段 的 匹配 全 部 结 


9 欧 氏 距离 和 DTW 这 两 种 度量 相似 度 的 方法 ， 抗 噪 性 较 
差 。 但 是 由 于 LCSS 算法 不 需要 考虑 到 所 有 的 数据 ， 所 以 抗 噪 
性 更 好 。 
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录用 定稿 王 康 ， 等 : OSM/ 高 德 路 网 匹配 融合 技术 在 道路 空间 化 中 的 应 用 
LCSS (最 长 公共 子 序列 ) [25 是 指 两 个 或 者 多 个 序列 中 type[i,j] 一 type[i+1,j+1] + 1 

存在 的 最 长 的 共同 子 序列 。 它 的 主要 思想 就 是 利用 动态 规划 的 else 

思想 计算 出 两 个 序列 的 最 长 公共 子 序列 。 但 是 在 路 网 中 ， 因 为 type[i,j] 二 

多 源 数据 的 差异 性 ， 两 条 道路 不 可 能 完全 重合 ， 所 以 判断 是 否 Math.max(type[i][j+1], type[i+1][j]) 

拥有 公共 点 的 条 件 就 是 判断 两 个 点 的 横 纵 坐标 差 值 是 否 在 闵 值 return type 


范围 内 。 如 果 在 闵 值 范围 内 , 就 可 以 看 做 是 同一 个 点 , 则 LCSS 
长 度 加 1。 Function isClose(point1,point2) 
首先 ， 本 文 给 出 几 个 定义 。 假 设 所 有 的 点 都 是 二 维 平面 上 x_abs 一 |point1.x-point2.x| 
的 点 。A 和 B 是 两 条 道路 ， 点 数 分 别 为 n 和 m。 润 二 y_abs — |point1.y-point2.y| 
Casa (Casayn)) 并 且 = 人 (CPP (PP ))o if x abs<distThreg&y abs<distThre 
定义 1 LCSS 的 具体 定义 如 下 : return true 
下 面 的 LCSS (i,j) 表示 A 中 的 前 i 个 点 组 成 的 子 序列 坐标 else 
串 和 B 中 的 前 j 个 点 组 成 的 子 序列 坐标 串 的 公共 子 序列 的 点 个 return false 
0 if i=00rj=0 Function getMatchRatio( ) 
LCSS(i—1,j-—1)+1 ratio <— this.LCS.length/Math.min(L1.length,L2.1length) 
LCSS (i, j)= if close (a;,b,) = true (1) return ratio 
max(LCSS (i,j—1),LCSS (i—1, j)) 上 面 的 LCSS 算法 依赖 的 数据 结构 如 下 : 
otherwise { 
定义 2 给 定 一 个 闵 值 *, 函数 close 用 来 表示 两 个 点 是 否 Coordinate[ ] L1;// 坐 标 串 1 
是 同一 个 点 。 其 定义 如 下 : Coordinate[ ] L2;// 坐 标 串 2 
true Coordinate[ ] LCS;// 经 过 匹配 后 的 公共 坐标 串 
a la =—b,, -b,,|<e double distThre;// 经 纬度 差 值 的 距离 六 值 
false double matchRatio;// 匹 配 度 
otherwise static final double DEFAULT_DISTTHRE=6.6665;// 经 纬度 差 值 
定义 3 函数 S 表示 两 条 道路 的 相似 度 。 阔 值 大 约 6.881 在 地 图 上 相差 88~98 m 
CA B= Lm @) int commonLenj;// 公 共 坐 标 串 的 长 度 
min(m,n) } 
根据 上 面 的 定义 , 计算 两 条 道路 的 相似 度 。 本文 选择 的 S(A， 上 述 的 Coordinate 包含 经 度 和 纬度 两 个 成 员 变量 。 
B) 的 闵 值 是 0.6。 若 相似 度 超过 0.6， 就 断定 两 条 路 基本 匹配 。 ”3.2 ”路 网 融合 
若 有 多 个 匹配 路 段 ， 则 选取 匹配 度 最 高 的 路 段 作为 命中 路 段 。 前 城市 道路 网 往往 将 道路 要 素 分 割 成 多 条 路 段 ， 道 路 的 


实际 的 处 理 效果 与 路 网 的 预 处理 效 果 、 路 网 特征 以 及 阔 值 的 大 ”完整 性 被 破坏 。 高 德 路 网 也 是 如 此 ,许多 道路 都 经 过 分 段 处 理 ， 
小 等 都 有 关 。 此 外 ， 需 要 注意 的 是 ， 在 进行 路 网 匹配 之 前 ， 需 ”一 条 语义 完整 、 空 间 连 续 的 道路 可 能 会 被 分 割 为 多 条 路 段 。 因 


要 建立 索引 。 此 本 文中 的 路 网 融合 主要 指 的 就 是 针对 这 种 分 段 道路 进行 拼接 ， 
3.1.3 算法 实现 使 之 成 为 一 条 平滑 无 颖 的 完整 道路 。 

LCSS 算法 伪 代 码 如 下 : Stroke 方法 是 道路 综合 中 重要 的 路 段 拼接 方法 ， 其 简单 有 
算法 ”LCss 算法 效 的 优点 正 是 本 文采 用 该 方法 的 原因 。 但 是 传统 的 Stroke 方法 
输入 ， 两 个 待 匹配 的 坐标 。 因为 随机 选择 道路 的 起 始 路 段 ， 重 复 实验 时 会 产生 不 同 的 
输出 : LCSS 的 DP 矩阵 。 Stroke 拼接 结果 。 因 此 本 文 在 进行 路 网 融合 时 ， 考 虑 将 道路 等 
Function getTypeMatrix(coors1,coors2) 级 作为 道路 的 重要 程度 并 依 此 来 定义 路 段 拼 接 时 的 处 理 顺 序 ， 
m 一 coors1.length 这 会 保证 最 终生 成 的 Stroke 连接 结果 固定 。 路 网 融合 时 ， 使 用 
n < 一 coors2.1length 顾及 道路 语义 名 和 道路 等 级 的 Stroke 连接 方法 ， 生 成 策略 采用 
type 一 new int[m][n] 自身 最 大 合适 策略 (self-best-fit,SBF) 09]。 所 谓 SBF 就 是 指 
fori~mtol 根据 最 满足 要 求 的 一 条 路 段 作为 某 路 段 的 拼接 路 段 。 本 文选 取 

for 了 一 mto2 的 是 根据 几何 规则 来 判定 ， 即 两 者 拼接 时 夹 角 最 大 。 
if isClose(coors1[i],coors2[j]) 该 算法 的 主要 步骤 如 下 ; 


201810.00046v1 


chinaXiv 


a) 对 路 网 进行 道 
连接 的 处 理 顺序 。 


路 重要 等 级 


排序 ， 排 序 结 


b) 按 照 顺 序 进行 路 网 # 


lm 


c) 对 于 有 名 路 段 , 如 果 某 一 


顺序 进行 拼接 。 所 谓 的 “ 


接 ,# 


果 作 为 Stroke 


接 时 先 检 查 道路 名 是 否 为 空 
道路 名 为 空 和 不 为 空 的 处 理 方式 分 别 按照 ce) 和 d) 进行 处 理 。 
条 路 段 附近 有 同名 路 段 则 直接 
拼接 ， 如 果 该 路 段 附 近 不 存在 同名 路 段 则 不 # 
d) 对 于 无 名 路 段 ， 则 按照 “i 


接 。 
道路 等 级 一 最 小 夹 角 ”的 优先 
道路 等 级 一 最 小 夹 角 ” 的 优先 顺序 指 


的 是 ， 如 果 该 无 名 路 段 附 近 有 相同 等 级 的 无 名 路 段 且 两 者 夹 角 


超过 一 定 阔 值 ， 那 就 判定 为 同一 道路 ， 和 否则 不 拼接 。 


处 理 过 程 中 ， 


若 不 满足 上 面 任 何 一 条 处 理 规 则 的 ， 则 不 予 处 理 。 上 
如 果 某 路 段 已 经 被 拼接 过 


行 Storke 拼接 时 不 再 

此 外 ， 在 路 网 融合 
非 交叉 口 道 
(图 5(b))。 


过 程 中 ， 


图 5 


3.2.1 非 交 又 口 道路 Stroke 连接 


重要 等 级 来 定义 路 段 的 处 理 


ROAD_CLASS 字段 定义 路 段 的 处 理 


例 只 展示 了 四 条 路 段 A、B、C、D， 
对 图 5(a) 进 行 拼接 并 不 会 有 
条 Stroke 连接 时 会 随机 选择 起 始 


最 终 的 Stroke 处 理 结 果 并 不 固定 。 


处 理 顺序 ， 改 进 了 SBF， 避 
3.2.2 交叉 口 Stroke 连接 
对 于 交叉 口 的 Stroke 连接 ， 


路 网 类 别 示例 


在 进行 非 交 叉 口 的 道路 的 Stroke 连 


十 么 问题 , 但 是 


一 个 如 


过 ， 需 要 做 标记 ， 下 次 进 
考虑 已 经 标记 过 的 路 段 。 
主要 有 两 种 情况 需要 考虑 ， 即 


而 的 


路 Stroke 连接 (图 5(a)) 和 道路 交叉 


口 Stroke 连接 


顺序 ， 


E 接 时 ， 首 
即 按照 高 
顺序 。 对 于 


先 按照 道路 的 
高 德 路 网 的 


图 5(a)， 该 示 


按照 自身 最 大 


合适 策略 (SBF) 
于 SBF 每 处 理 一 


的 处 理 路 段 ， 当 路 段 很 多 时 ， 


对 此 本 文 利用 道路 等 级 作为 
免 了 这 个 问题 。 


重要 的 前 提 工 作 就 是 交叉 


口 的 特征 识别 。 对 于 图 


5(b) 这 类 交叉 口 ， 


路 段 ， 主 要 方法 就 是 根据 路 段 总 
360” (可 能 部 分 路 段 没有 完全 衔 
在 进行 特征 识别 2 
过 交叉 口 隔断 的 路 段 进行 拼 接 。 


4 ”实验 及 应 用 


路 网 匹配 融合 实验 
为 检验 匹配 融合 技术 在 道 


4.1 


首 路 空间 化 


需要 判断 是 否 有 环 状 
k 转 过 的 角度 来 总 和 是 否 

接 上 , 所 以 不 一 
后 ， 再 根据 3.2.1 中 的 方法 类 似 处 理 ， 


定 等 于 360”)。 


将 经 


PF 的 应 用 效果 ， 本 文 截 


取 武 汉 市 部 分 区 域 的 数据 作对 比 ， 原 高 德 的 路 网 数据 如 图 6 所 


axiy 合 作 期 刊 


Chi 
OSM/ 高 德 路 网 匹 :YR 间 化 


王 康 ， 等 : 的 应 用 
示 。 经 过 预 处 理 、 路 网 匹配 融合 之 后 的 路 网 如 图 7 所 示 。 从 图 
中 可 以 看 出 ， 多 车 道 的 合并 、 碎 段 的 消除 以 及 其 他 简化 处 理 使 
得 经 过 处 理 后 的 路 网 更 加 简单 。 


图 6 处 理 前 路 网 


图 7 处 理 后 路 网 


| 
> -一 
@ (b) (© (由 (e) 
(D (8) (h) 名 0 
图 8 处 理 前 后 对 比 
人 | 用 EE 
所 | 1 一- | = 
| 上 i | 
A 人 | 
和 \ | | | 
VAN 上 
A \ ¥ ‘ 六 £ 
= \ 
; 
图 9 OSM 路 网 /简化 后 的 高 德 路 网 
针对 路 网 预 处 理 的 效果 ， 可 以 参看 图 8。 图 8 (a) 和 (f) 
为 高 速 路 匣 道 消除 后 的 效果 ; (b) 和 (g) 为 多 车 道 合 并 的 效果 ; 
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录用 定稿 


(c) 和 (hn) 为 消除 多 车 道 间 碎 段 的 效果 ; 〈d) 和 (i) 为 消除 
主干 道 附近 碎 段 的 效果 ; (e) 和 “(j) 为 复杂 道路 的 简化 效果 。 

路 网 匹配 的 效果 如 图 9 所 示 。 其 中 实 线 为 OSM 路 网 ， 虚 
线 为 简化 后 的 高 德 路 网 。 从 图 中 可 以 看 出 路 网 匹配 效果 较 好 。 


4.2 系统 应 用 


本 文 基于 武汉 市 道路 空间 化 的 需求 下 ， 开 发 了 一 套路 网 匹 


配 融 合 程序 。 高 德 路 网 和 OSM 路 网 的 匹配 融合 技术 在 武汉 市 


交通 管理 局 得 到 了 成 功 地 应 用 。 


该 程序 基于 采用 了 .net com 组 件 \、GDAL 空间 库 、ArcObject 
工具 开发 包 等 技术 ， 提 供 了 坐标 系 转换 、 道 路 数据 预 处 理 、 属 


Ghinaxiy 合 作 期 刊 


王 康 ， 等 : OSM/ 高 德 路 网 匹配 融合 技术 在 道路 空间 化 中 的 应 用 


性 计算 、 道 路 简化 、 路 网 融合 五 大 组 件 服务 。 


原型 系统 界面 如 图 10 所 示 。 该 系统 左 侧面 板 即 为 图 层 展示 


部 分 ， 提 供 了 数据 添加 、 缩 放 、 平 移 、 保 存 等 功能 


; 中 间 部 分 


即 为 数据 展示 区 ;， 右 侧 上 方 为 参数 设置 区 ， 右 侧 下 方 即 为 整个 
路 网 处 理 流程 。 用 户 可 以 基于 此 系统 根据 实际 处 理 效果 ， 自 定 


义 参 数 大 小 。 此 系统 提供 了 弯曲 范围 、 道 路 夹 角 、 


缓冲 距离 等 


三 个 参数 。 另 外 ， 一 键 处 理 路 网 使 得 该 系统 使 用 简单 ， 极 大 地 


方便 了 用 户 。 


此 外 ， 该 系统 提供 的 路 网 匹配 融合 功能 ， 也 在 其 他 系统 中 


得 到 应 用 ， 如 图 11 所 示 。 


喝 武汉 市 道路 融合 信息 系统 


5 ”结束 语 


图 10 路 网 匹配 融合 程序 主 界面 


目前 武汉 市 交通 管理 局 对 于 事故 、 违 法 定位 都 是 文本 描述 


的 方式 , 随 着 移动 终端 PDA 的 普及 以 及 道路 管理 


的 更 新 和 维护 


ed 


ET ~ A 
Nn 二 1 
< 4 Pk i 口 副 人 后 襄 条 8 网 
Py” 
A 口 >6- 店 


拓 读 村 一 保 寺 村 
日 bb 


本 | 列 北 轴 条 区 殉 
On 


图 11 道路 空间 化 系统 主 界面 
的 需要 ， 空 间 路 网 数据 的 必要 性 凸显 得 越 来 越 重要 。 本 文 基于 
这 种 背景 ， 设 计 并 开发 了 一 套 多 源 路 网 匹配 融合 系统 ， 解 决 了 


攻 庄 


多 源 路 网 管理 复杂 、 维 护 困难 、 人 工 操 作 耗 时 耗 力 的 问题 。 同 


时 ， 该 系统 已 经 在 武汉 市 交通 管理 局 上 线 投入 使 月 


目 ， 为 事故 定 


位 和 违法 定位 提供 了 路 网 数据 的 支撑 ， 
化 和 道路 空间 化 作出 了 重要 的 贡献 。 
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